Euclidean Hierarchy in Modal Logic

نویسندگان

  • Johan van Benthem
  • Guram Bezhanishvili
  • Mai Gehrke
چکیده

For an Euclidean space Rn, let Ln denote the modal logic of chequered subsets of Rn. For every n ≥ 1, we characterize Ln using the more familiar Kripke semantics, thus implying that each Ln is a tabular logic over the well-known modal system Grz of Grzegorczyk. We show that the logics Ln form a decreasing chain converging to the logic L∞ of chequered subsets of R∞. As a result, we obtain that L∞ is also a logic over Grz, and that L∞ has the finite model property.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Suhrawardi's Modal Syllogisms

Suhrawardi’s logic of the Hikmat al-Ishraq is basically modal. So to understand his modal logic one first has to know the non-modal part upon which his modal logic is built. In my previous paper ‘Suhrawardi on Syllogisms’(3) I discussed the former in detail. The present paper is an exposition of his treatment of modal syllogisms. On the basis of some reasonable existential presuppositi...

متن کامل

The modal logic of Bayesian belief revision

In Bayesian belief revision a Bayesian agent revises his prior belief by conditionalizing the prior on some evidence using Bayes’ rule. We define a hierarchy of modal logics that capture the logical features of Bayesian belief revision. Elements in the hierarchy are distinguished by the cardinality of the set of elementary propositions on which the agent’s prior is defined. The containment rela...

متن کامل

Second-order propositional modal logic and monadic alternation hierarchies

We establish that the quantifier alternation hierarchy of formulae of secondorder propositional modal logic (SOPML) induces an infinite corresponding semantic hierarchy over the class of finite directed graphs. This solves an open problem problem of van Benthem (1985) and ten Cate (2006). We also identify modal characterizations of the expressive powers of second-order logic (SO) and monadic se...

متن کامل

A modal perspective on monadic second-order alternation hierarchies

We establish that the quantifier alternation hierarchy of formulae of Second-Order Propositional Modal Logic (SOPML) induces an infinite corresponding semantic hierarchy over the class of finite directed graphs. This is a response to an open problem posed in [4] and [8]. We also provide modal characterizations of the expressive power of Monadic Second-Order Logic (MSO) and address a number of p...

متن کامل

The Logic of Arithmetical Hierarchy

Dzhaparidze, G., The logic of arithmetical hierarchy, Annals of Pure and Applied Logic 66 (1994) 89-112. Formulas of the propositional modal language with the unary modal operators 0, H,, B,, Zz, I!!,, are considered as schemata of sentences of arithmetic (PA), where q A is interpreted as (a formalization of) “A is PA-provable”, X,,A as “A is PA-equivalent to a &-sentence” and &,A as “A is PA-e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Studia Logica

دوره 75  شماره 

صفحات  -

تاریخ انتشار 2003